Prime Number Program in Java
Course- Java >
Prime number in Java: Prime number is a number that is greater than 1 and divided by 1 or itself. In other words, prime numbers can't be divided by other numbers than itself or 1. For example 2, 3, 5, 7, 11, 13, 17.... are the prime numbers.
Note: 0 and 1 are not prime numbers. 2 is the only even prime number because all the numbers can be divided by 2.
Let's see the prime number program in java. In this java program, we will take a number variable and check whether the number is prime or not.
- class PrimeExample{
- public static void main(String args[]){
- int i,m=0,flag=0;
- int n=17;//it is the number to be checked
- m=n/2;
- for(i=2;i<=m;i++){
- if(n%i==0){
- System.out.println("Number is not prime");
- flag=1;
- break;
- }
- }
- if(flag==0)
- System.out.println("Number is prime");
- }
- }
Output:
Number is prime